Multigrid One-Shot Method for PDE-Constrained Optimization Problems
نویسنده
چکیده
This paper presents a numerical method for PDE-constrained optimization problems. These problems arise in many fields of science and engineering including those dealing with real applications. The physical problem is modeled by partial differential equations (PDEs) and involve optimization of some quantity. The PDEs are in most cases nonlinear and solved using numerical methods. Since such numerical solutions are being used routinely, the recent trend has been to develop numerical methods and algorithms so that the optimization problems can be solved numerically as well using the same PDE-solver. We present here one such numerical method which is based on simultaneous pseudo-time stepping. The efficiency of the method is increased with the help of a multigrid strategy. Application example is included for an aerodynamic shape optimization problem.
منابع مشابه
Patch Smoothers for Saddle Point Problems with Applications to PDE-Constrained Optimization Problems
We consider a multigrid method for solving the discretized optimality system of a PDE-constrained optimization problem. In particular, we discuss the construction of an additive Schwarz-type smoother for a class of elliptic optimal control problems. A rigorous multigrid convergence analysis yields level-independent convergence rates. Numerical experiments indicate that the convergence rates are...
متن کامل4 A Multigrid Method for the Solution of Linear-Quadratic Optimal Control Problems
The main part of this chapter is devoted to the development and presentation of a coupled multigrid method for the solution of saddle point systems (2.51) arising from the discretization of PDE constrained optimization problems. In subsequent chapters, the devised method will be adapted to handle inequality constraints on the control, and it will be employed for the solution of the systems, whi...
متن کاملParallel Multilevel Restricted Schwarz Preconditioners with Pollution Removing for PDE-Constrained Optimization
We develop a class of V-cycle type multilevel restricted additive Schwarz (RAS) methods and study the numerical and parallel performance of the new fully coupled methods for solving large sparse Jacobian systems arising from the discretization of some optimization problems constrained by nonlinear partial differential equations. Straightforward extensions of the one-level RAS to multilevel do n...
متن کاملTerascale Optimal PDE Simulations (TOPS), An Enabling Technology Center Scientific Discovery Through Advanced Computing: Integrated Software Infrastructure Centers
iii 1 Background and Significance 1 2 Preliminary Studies 3 2.1 PDE Time Integrators . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2 PDE Nonlinear Solvers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.3 PDE-constrained Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.4 Linear Solvers . . . ...
متن کاملTowards Matrix-Free AD-Based Preconditioning of KKT Systems in PDE-Constrained Optimization
The presented approach aims at solving an equality constrained, finite-dimensional optimization problem, where the constraints arise from the discretization of some partial differential equation (PDE) on a given space grid. For this purpose, a stationary point of the Lagrangian is computed using Newton’s method, which requires the repeated solution of KKT systems. The proposed algorithm focuses...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013